การแบ่งส่วน (ทฤษฎีจำนวน)

ในทฤษฎีจำนวนและ combinatorics พาร์ติชันของจำนวนเต็มบวก n หรือที่เรียกว่าพาร์ติชันจำนวนเต็มเป็นวิธีการเขียน n เป็นผลรวมของจำนวนเต็มบวก ผลรวมสองรายการที่แตกต่างกันตามลำดับของพาร์ทิชันเดียวกันเท่านั้น (ถ้าคำสั่งมีความสำคัญผลรวมจะกลายเป็นองค์ประกอบ) ตัวอย่างเช่น 4 สามารถแบ่งพาร์ติชันได้ 5 วิธีดังนี้43 + 12 + 22 + 1 + 11 + 1 + 1 + 1องค์ประกอบที่ขึ้นอยู่กับลำดับที่ 1 + 3 เป็นพาร์ติชันเดียวกับ 3 + 1 ในขณะที่องค์ประกอบที่แตกต่างกัน 2 + 1 + 2 + 1 และ 1 + 1 + 2 หมายถึงพาร์ติชันเดียวกัน 2 + 1 + 1ข้อสรุปในพาร์ทิชันเรียกอีกอย่างหนึ่งว่า จำนวนพาร์ทิชันของ n จะได้จากฟังก์ชันพาร์ทิชัน p (n) ดังนั้น p (4) = 5. สัญกรณ์λ⊢ n หมายความว่าλเป็นพาร์ติชันของ nพาร์ติชันสามารถแสดงภาพได้ด้วยไดอะแกรม Diagrams หรือ Ferrers พวกเขาเกิดขึ้นในหลายสาขาของคณิตศาสตร์และฟิสิกส์รวมทั้งการศึกษาสมมาตรพหุนามกลุ่มสมมาตรและทฤษฎีการแสดงกลุ่มโดยทั่วไป